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ABSTRACT 



An SR (Selective Repeat) ARQ system with limited buffer 
memoiy is realized by modifying a part of a user data area 
A transmitter side modifies a pait of a user data area in a data 
frame so that it differs al least one bit from cocresponding 
part of a frame with the same fr-ame numba as that of a 
current frame in a preceding modulo turn, and a receiver side 
compares said part of a user data area with corresponding 
part of a frame with the same frame number as that of a 
current frame in a preceding modulo turn. When they 
coincide, the receiver side disregards the received frame as 
it is re-transmitted frame which is already received correctly, 
and when they do not coincide, the receiver side takes the 
received frame. Preferably, said part of a user data area is the 
last word area in a user data area in a frame structure. When 
a user data has more words than capacity of a user data area 
in a frame structure, and when last word is completely equal 
to last word of a frame with the same frame number as that 
of a current frame m a preceding modulo turn, the last word 
in a user data area is transferred to a succeeding frame, and 
an area for that last word is filled with a data which differs 
at least one bit from a data in the last word in die corre- 
sponding frame having the same frame number as that of the 
current frame in a pieceding modulo turn. 

4 Claims, 12 Drawing Sheets 
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SYSTEM FOR RE-TRANSMBSION IN DATA HG. 6 shows the operational time chart of another prior 

COMMUNICATION SR system, in which the modulus is 8, m which S^d 

ILshow Dumber of a frame in a traasmitter side and a 
BACKGROUND OF THE DJVEmiON J^.^^ side in a first modulo turn, respectively, and and 

The present Invention relates to an ARQ system, or a 3 show niunber of a frame in a transinitter side and a 
system for automatic request (or repeat) transmission in daU jeceivex side in a succeeding modulo turn, respectively. It is 
communication system, in particular, relates to such a sys- pjQ 5 ^ ^ ftame numba (i of S,. R,. Sj+. R,+) is 

tem vrtud) provides enor-free transmission with high effi- oaeofO through 7. because a value of modulus is 8. 
dency in a mobile communication system which has mainly TT^tj^my 5^^. a,e maximum ftames whic* are 
burst errors. ... 10 allowed to a transmitter side to send with no acknowledge 

Aprior ARQ systemln data oomimimcatioD ^ w^^^^ side in an SR ARQ system is (modulus-1) 

has a feedbadc channel is a selective repeat (SR) q^stei^ ^^^^.^^ ^ i„ , 

no. S shows the operational time diait of an idral SR ^^ly^ jj kept That nimiber (modulus— 1) is caUed a 
system, in which it is assumed that a receiver has maximum outstanding number. When die modulus is 8. the 

infinite amount of buffer memOTies. In no. 5. syniboIS, (I „j3j5injunj outstanding number is 7. 
Is integer) shows a ftame numb^ whid. k assipied to ewh be noted that a receiver side can not differentiate 

data frame in a transmito side, and R. shows a fran« frame S,+ in a recdver side since those 

number whid. is returned from a receiver side to a Irans- i™^^VeUie fiime number (i) as eadi ofter. 
mittcr side thjough a ^-^^^"^"^"^'^^ SZgh^ Z Wr^cn^i in «.e for the sake of 
uponrecdptofaframenun&aR,.recognaesthMar^^ ^ explanation. If a transmitter side sends frames more 
side receives conecUy a frame Rj^, "'^ ^4e outstanding number, a recdva side can not identify 

requests a transmitter side to s«.d a next frame S, It is » ^ 

assumed in HG. 5 for s^e of s^c^^ of e^lamOion ^X^^*^ ^ ^ frames belongs, and 
thatnoeirorocci^mafeedbadcchanneLInFlG 5.ae Resequence of the frames in a receiver side is not 

symbol 0 shows that a frame IS received coCTccUy, and me ^5 mweiore. uic scqircuw: 

symbol X shows a frame is not recdved concctly. "I*- ,h, „„n,K«- nf 

hv A i-ftTpivpr side Further a transmitter side disregards a ™^ ixaiuc iidviiig uomv u^^m^ 

reoeal^Lst R w™r^"d^the transmitir side 30 standing numb« is transmitted, considering fransmission 

repeat request K, wnicnjBreravcu uy uit aualitv On the other hand, in radio commumcation systems, 

^DsideriBg delay time between a tmnsmittcr side and a 35 aUowable for a portable termlDal seL ^. , 

receiver s^. In L embodiment of HG. 5, the value of RTF One solution for the above pn>blem is die oonAmatxon of 

for four frames. an SR ARQ system and a GBN (Go-back-N) ARQ ^^em 

In na 5, the receiver side (RX) receives the frame which has less transmission ^j^l^^^Zn^of m^o 

Socorrectly, and therefore, icdims a request frame R„ system but has no problem of ddfcrentuUion of modulo 

requesting to send the frame Sj. The frame Sj is also 40 t^^- . . ^ c - ^ 

received correcdy. However, the frame S3 is not received FIG. 7 shows the operational time chart of a pnor system 

correctly and therefore, the request frame Rj is returned to whidi is the combination of an SR ARQ systcno, and a GBN 

the tiai^mittcr side. The request frame R^ is sent to tiie ARQ system. The i^ior GBN system has die f^^^ 

transmitter side until the frame S^ is received correctly. The transmitter side re-transmits aU die frames between the first 

transmitter side recognizes Rj after the frame S^ is 43 frame that a i^elver side request die le-ttansmissionfflQd^ 

transmitted, and so, the frame is re-tiansmitted after S,, latest frame which the transmitter side has sent Id FIG. 7, 

and the frames S*, S7 and Sg foUow. Alftough the transmitter a transmittc side has transimtted die frame So+ 

side receives the request frame R^ at die timing of S^ and S, where the acknowledgement of S^ is acknowleged by die 

after it rc^transmitsSj^ttiose request frames are disregarded reception of Rj, but 00 acknowledgement of is 

since it is widdn RTF time since Sj is re-transmitted. The 50 acknowledged, since die feedback channel for R5 was In 

rc-tmnsmitted S:, is received corwcUy. So, die receiver side error. The number of frames whidi can be transmitted at 

requests R, since S, is not recdved correctly, and so, die time A is {2^^ ^ This means that no 6^*^^ 

trMsmittcr side re^transmits die fifame S, after die frame S^. must not be sent smce 6 frames (S,. S4. S5, S«, ^.bo+) have 

The SR ARQ system has disadvantage dial each of a been sent after S, which is die oldest frame Aat |^ 

transmitter side^^md a receiver side must instaH infinite 55 «^*^^^^^^^l?*=^^°^*f 

amount of buffer memory, and infinite numbers for data to die GBN ARQ system from the SR ARQ system, a^^^^^ 

fiLes, in ord^^ to assure die canect sequence of receive the transmitter side sends more frames, it exceeds outeUmd- 

fr^ in a receiver side, since a frame^st be stored in a ing number (=7). Next durmg die tr^uisnussion operauon 

Sttexsideandarecdversideuntilcorrectreceptionof --^^J^'"'''^^^^^ 

each frame is acknowledged in a transmitter side, altiiougji 60 can be transimttod at tune B is «nS 

Ae SR ARQ system haT advantage diat the tmnsmission ^ is die oWest frame which is not ac^^^ 

^nln,^ k i.T«Ucnt. since diat number (=3) is equal to or larger dian 1, die 

ZZZ "r^al transmitter and an adual receKer. .msmission sy^ is -'td«d^ *e ^ 

amourof buffer memoty. and frames numbers is not whid. is mote effioent than the (3BN ARQ system, 

infinite, bat is finite repealing with modulus M. Therefore, ft 65 The pnor system for the operation of FIG. 7 has the 

is absolutely impossibleto impl(3nent an ideal ARQ system disadvantage dial a frame stradure must include at least one 

shown in FIG.X l"'' indicating a flag whidi one of an SR system and a 
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GBN system is used cuireatly, and the presence of that flag 
decreases the transmissioD effideocy, and the system design 
of a commimication system for adding that flag In a current 
conmuioication system is conqilicatcd. 

By die way, if we wish to qjcratc only an SR ARQ system 5 
with DO switching to a GBN ARQ system, a receiver side 
must differentiate two frames which have the same frame 
number as each other aiKi appear for eadi noodulo turn, for 
at Least two modulo turns. 

So, the otho- prior ait is to have a modulo identifier in a 
frame structure so that which modulo a frame belongs. 

FIG. 8 shows two examples of prior axts, viiiich have a 
SR/GBN flag or a modulo identifia in a frame structure. In 
the figure, the numeral A is an area showing amount of 
wards of a user data in the frame, B is an area containing a 
user data for communicatioD. C is a frame number filled in 
a transminei side, repeating the modulo D shows a frame 
number which a receiver side requests Che transmission. E is 
a test bit (for instance a CRC bit) which is filled in a 
transmitter side so that a transmission error is detected in a 
receiver side. The symbol F is a flag showing the cuirent 
operation system which is one of an SR ARQ system, and a 
GBN ARQ system, used in the embodiment of FIG. 7. and 
the symbol G is a modulo identifia showing which modulo 
from a frame belongs. The area D for showing a request 
frame is included in the frame structure, as it is assumed that 
the feedbacic channel uses the same frame structure as the 
forward frame structure. 

FIG. 9 shows a block diagram of a prior ARQ system 3^ 
which has a modulo identifier of FIG. SB, including both a 
tcansmittcr side and a receiver side. In the figure, in a 
receiver side, a received signal is applied to an error detector 
40. which tests if atransmissioo error occun by checking an 
error detecting code in the area E which Is filled in a 33 
transmitter side. When no transmission error is detected, the 
received signal is apphisd to a frame analysis circuit 42, and 
when a transmission error is detected, the received signal is 
disregarded. The frame analysis circuit 42 takes a frame 
number of the received frame, and sends said number to the ^ 
transmit firame decision circuit 52. At the same time, the 
franoe analysis circuit 42 forwards the whole received frame 
to the modulo identifier detector 44. which takes the frame 
number C and &e modulo identifier G in the frame structure, 
and decides whether the current frame which is now 43 
received is a newly received frame or a re-transmlssion 
frame which has been received before. When it is a 
re-tiansmissioD &ame. it is disregarded, and when it is a 
newly received frame, it is applied to a receiver data buffer 
46. and simultaneously, the modulo identifier detector 44 ^ 
sends the frame number which is acknowledged the safe 
receipt to the request frame decisioa circuit 54 and the 
receive data extract control circuit 48. 

As it is an SR ARQ system in FIG. 9, no sequence of 
received frames is guaranteed in a receiver side. Therefore. 55 
die received data extract control circuit 48 controls the 
transfer of data from the data buffer 46 to the output 
interface buSa 50 so that the sequence of xeceive data is 
kept 

The transmit frame decision circuit 52 decides a next 60 
frame which is to be sent based upoa the requested frame 
number D. and instructs the transmit data buffer 62 die next 
frame to be sent Simultaneously, the circuit 52 instructs the 
transmit data produce ccmtrol circuit 56 the frame number 
which is to be updated by a new data frame. The request 6S 
frame decision circuit 54 decides the request frame based 
upon the frame number C die received frame from the 



4 

receiver side, and instructs the request number assign circuit 
64 the request frame. The transmit data produce control 
circuit 56 instructs the modulo identifier assign circuit 60 die 
frame numbers which cany new data frames. The modulo 
identifier assign circuit 60 assigns the modulo identifier to 
the output data of the input interiiacc buffer 58 so that a frame 
is recognized which modulo it belongs, and the modulo 
identifier together with the user data are stored in die 
transmit data buffer 62. The transmit data buffer 62 sends the 
request number assign circuit 64 a data frame based upon the 
instruction by the transmit frame decision circuit 52. 

The request number assign circuit 64 assigns the value 
which is sent from the request frame decision circuit 54 into 
the request frame number area D in the frame stiucture, and 
sends die frame to die error detection code assign circuit 66. 
The error detection code assign circuit 66 fills an eiror 
detection code (for instance, a parity bit or a CRC (cyclic 
redundancy check) code), and the whole frame is forwarded 
to a communication line. 

However, a prior ARQ system, die combination of an SR 
ARQ system and a GBN ARQ systcnnu and/or an SR ARQ 
system having a modulo idratificr have the disadvantages as 
foUows. 

In case of combination of an SR ARQ system and a GBN 
ARQ system, it switches often to a GBN ARQ system when 
many burst errors occur because of deep fading in mobile 
communication system, and that switching would cause the 
undesirable decrease of throughput. Further, as a flag for 
indicating whether it is an SR ARQ system, or a GBN ARQ 
system must be included in a frame structure, the amount of 
data area available to a user is dcacascd. Fluther, since two 
systems, an SR ARQ system and a GBN ARQ system are 
operated, the structure of an apparatus is comidicated. 

FIG. 10 shows die operational time chart of a prior ARQ 
system, in which FIG. lOA shows the time chart in case of 
the combination of an SR ARQ system and a GBN ARQ 
system, and FIG. 1#B shows the case of the modulo iden- 
tifier type. 

It is assumed diat the modulus is S bodi in FIG. lOA and 
FIG. lOB, 

In comparing FIG. lOA widi FIG. lOB. a receiver in FIG. 
IDA acknowledges die correct receipt of the frame 5 at time 
B (frame 6 is requested by R^ because of the switching to 
a GBN ARQ system due to continuous arars. while in FIG. 
lOB a receiver acknowledges die con^ct receipt of the frame 
Of at time B. Therefore, it appears that the modulo identifier 
type of FIG. lOB is better tiian die case of FIG. lOA. 

However, the modulo identifier type of FIG. lOB has die 
disadvantage that it must have an Identifier for indicating a 
modulo turn in a frame structure, and the presence of said 
identifier decreases a throughput Further, as a control in a 
hardware is carried out for a byte whicHi has 8 bits, the 
presence of a modulo identifier occupies at least 8 bits, 
although an identifier itself has only one bit 

SUMMARY OF THE INVENTION 

The object of the present invention is to provide a new and 
improved ARQ system by overcoming the disadvantages 
and limitations of a prior ARQ system. 

It is also an object of the present invention to provide an 
ARQ system which operates under an SR ARQ system with 
no switching to a GBN ARQ system. 

It is also an object of die present invention to provide an 
ARQ system which operates under an SR ARQ system with 
infinite number of frames, no modulo identifier, while keep- 
ing the sequence of receive frames. 
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The above and other objects arc attained by system FIG. 5 shows an operational tune chart of an ideal SR 

re-transmission through a Selective Repeat system Id a data ARQ system, 

communication fa- a data frame having a forward channel pjQ ^ shows ao operational time chart in an actual SR 

and a feedback channel, having a transmitter side and a system with the modulus number 8. 

rt^iver side comprising; said data frame comprises at le^^t; 5 j ^^^^ ^ operational time chart in a prior art which 

S^T^S^r^'of^^^^ isthe^combinationo^^SRARQsystemanl^GBNARQ 

being incremented one by one fw each frame with a pre- system, 

determined modulus M, a third area (D) for carrying a repeat FIG. 8 (A) and (B) show two cxarapies of a ^cture of 

request number \^ch is forwarded from a receiver side to a data frame in a prior art, 

a transmitter side requesting transmission a frame, and a pjQ 9 ^j^y 9 (B) are a block: diagram of a prior repeat 

fourth area (E) for carrying an crrOT detection code for a request system for data communication, and 

frame, a fiftti area (A) for carrying a number which shows 1* /a\ ia/t»\ ,k««,. r^r^^i^^^t f««^ ^k^** :» » 

how mudi user data is filled ksaid first area (B). said T^^^* 1^^> ^^'^^^ ^ opcraUonal tmic chart m a 

transmitter side comprises at least; a transmit bufifer memoxy P*^*^ ^ 

(62) stOTing said first area (B). said fifth area (A) and said iMJcrT^nyrrriM riR twp T>prFi7Dppn 

second zr^ (C) of said frame by at least a modulo turn ^^^^SSioDS?^^^ 

number of frames, frame assemble means (70) for assem- UMBuuiivmiN 

bling a frame with a user data aod modifying a part (B J in The basic idea of the prcscQt invention is an improvement 

said first area (B) so that said part (BJ differs from the of an SR ARQ system with infinite modulo number, but with 

corresponding part in a frame having tiic same frame num- 20 modulo identifier. The function of a modulo identifier is 

ber as that of a current frame in a preceding modulo mm and m-ovidcd by modifying a user data itself. 

storing assembled frame in said memory (62), means (52) „^ , ^ r ^ . j-***. 

for deeding a frame far t^smissionWding to a rcquesi ^10- ? « " ^JS^.«^e^ 

number in 0,e area (D) of a request frame from a receiver P"'"' ""ventton. TT.e sttuctu.* « ^^''^^ 

side, where a request frame ^ a predetemined round » ^nicture of a pnor SR ARQ ^stem. In the 

trip delay time is disregarded, means (66) for filling said fiP"* • A is an area c^ng a value how many 

foL, arL(E) with an e^detectioncode.andtrans.^tting '""'^ « <^*^^ f » » "J "^J^I^ 

an assembled frame to a receive side, a receiver side <=»^ a user data to be communicated. Tie us« data area 

comprises; means (40) for detecting a transmission mor in \ *? ^^T^ * 'T. " 

a ^by using an eaor code i/said fourth area (B). a » than 2 . and the last word B in the data ajea B is used for 

receive buffer manoiy (46) storingrecdve frames by at least present mventioo. The syirt«l C is a 

a modulo tun. of bZL, ineans (54) for deciding a request ff>f^ area showmg a frame number of a fi^ne THe 
frame to a transmit side with a Request frame number (D) 

which is ncTt frame of the l«est received frame defined in »"°^ « ^ ^-l^-l. Tie fam« number « 

(he area (C) in case of no transmission error, or a frame 3i « » ?"= »5™*<" D.« » «^'«'« 

whid, an enor is detected, means (64) for filling said area frame area. whiA is atta^cd m a receiver side. When a 

(D) with a request frame number according to the dedsion «ransn>«5»o« "yoi « <toecte<l. it is a rq)eat request and 

by said mcu^ (54). and transmitting a request frame to a when no enor is deterted. it is a request of a next frame, 

t^nsmitter side, and means (66) for trans^tting an o^put When a transmitter side receives a request frame bcm a 

of said means (64) to said comparison means (68) for 40 

comparing said part (BJ in a firTarea (B) in a current f<» Pj (P » .«he >»|>8« •>T'=^ ° ^ 

reoived frame with coa^ponding part (B^tacorespond- transmitter side recognizes the frames up to p-1 have 

ingfiamehaving same fraie nuriirasthit of said ^nt been received correctly, and the receiver side requests the 

reldved framein a preceding modulo turn stored in said ^ of the frame nurntep^ A receive side may request a 

receNe buffer memo^(46). and deciding whether to disre. 45 ^»°|lf 

gardsaidcuireDtr«»vedfiamewheDfotmacoinddeswilh conaAy, mi requests a next frame p. or «h« ts a 

Utter since said current received frame has previously been ttansmission e^or m a frame p. The sjmbol E is an en™ 

receWed. or to take said cmrent received frame and update •^'tection area for carrying an citot detection code to detect 

content of said receive buffer memory (46) with said current f «™«nussion mor of a frame.^a^ detection code is 

received frame when former diff,r7from tatter since said 50 forinstmceapmtytat.oraCRCc«de Itis ass|^ 

cuirent received frame is a newly received frame. Ittiat the same frame stnicture is usedin a feedback channel 

from a receiver side to a transmitter side. 

BRIH' DESCRimON OF THE DRAWINGS piQ j shows an operational flow chart for deciding tiie 

The foregoing and other objects, features, and attendant last word B„ in the user data area B in the frame structure in 

advantages of the present invention will be appreciated as assembling a frame in a transmitter side. The last word B„ 

the same become better understood by means of the follow- is used to find a modulo turn of a frame in the present 

ing description and accoinanying drawings wherein; invention. 

FIG. 1 is structure of a data frame according to the present In FIG. 2. when the operation starts, the box 10 decides 

invention, whether the user dau for transmission has n words or not, 

FIG. 2 shows an operational flow chart for assembling a so where the value n is the maximum words included in an user 

data frame in a transmitter side, according to the present data area B in each frame. 

invention. When the user words to be sent in a current frame arc less 

FIG. 3 shows an operational flow chart in a receiver side, than n, it goes to the box 12. which cazrics out the box 28. 

according to the present invention, The box 28 fills the last word area B„ of ±e uso* data area 

FIG. 4(A) and 4(B) show a block diagram of a 63 B in a current frame with a data which is an inversion of all 

re-transmission system in data comrminication according to the bits of the last words B^, in a user data area B of a frame 

die present invention, of the same frame number as said current frame in the 
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preceding modulo turn. The box 14 fills the area A with a coirespoDding frame which has the same frame numba in a 

value which shows number of user words carried in the area preceding modulo turn, and may determine whether a frame 

B. Since the area B has capacity of n words, and the usff is re-tiansmittcd, it is a newly transmitted frame. Also, it 

words which should be sent arc less than n words, the value should be ^jpredated that to keq) a prior SR protocol, Ac 

in the area A is equal to or less than D-1. 5 buffer memoiy 62 and the buffer memory 46 must have the 

WhentheboxlOrecognizesthattherearenwordsof user capacity enough to st^e a modulo ^"mber of fra^ 

data for transmission^AfbTw tests whether aU the bits in (modulus number M is for instance M=8). So. it shouW be 

thcUstdatawQrdB„intheframeofthesameframenumber appreciated that the extra buffer mcmones are not needed for 

as that of the current frame in the prcx:eding modulo arc realizing the piesem invention. 

completely the same as the bits in the last data wwd (n*th lO The operatiOTal time diait of the present invention is the 

word) in the current frame in the cuneat modulo turn. When same as that of HG. lOB for a jwior modulo identifier type, 

the fonncT (all the bits in the last data word in the frame of in FIG. lOB. the transmitter side sends frames through 

the same frame number in the preceding modulo turn) arc S5, and since Sa is in aror and receives a request frame R3 

completely the same as the latter (all the bits in the last data whidi requests to send Sj. the transmitter side sends S^ after 

word in the current frame in the current modulo turn), the 15 5^ jhep sends S^, S^. and Sq+. where So+ is a frame of 

control goes to the path E and the box 22 transfers the last frame number 0 in a succeeding modulo. However, since Sj 

word (n'th word) to the succeeding frame, in other words, is again in error. It is re-transmitted again after So+. Then, 

the cuiient frame carries n-l words and the last word (n'th S3. S4 and S, arc seat. Those frames 83, S3 and S4 are sent 

word) is transmitted in the next frame. Then, the box 24 although they have been sent correctly, since the receiver 

carries out fee box 28 in which the last word B„ in the user 20 jidc returns a request frame R2, but does not acknowledge 

data area B in the current frame is filled with a data which the safe receipt of 83, S4 and S3. However, as Sj is still in 

is the inversion of ftc last word B„ in the user data area B error, Sj is re-transmitted again after S5. And, S^, S7 and Sq+ 

(rf a frame of the same frame number as that of the current are sent. That frame Sj is received corrcdly with no error, 

frame, in the preceding modulo. The box 26 carries out to fill and thaeforc, the receiver side stops to return a request 

the area A with a value n-l. since n-l user words arc kept 25 frame R2 which requests Sj and return a request frame 

in the area B. requesting S^. However, since that request frame R<j is not 

When the box 16 recognizes tfiat all the bits in the last data received by the transmitter side because of an error, the 

w<ffd B„ in the usex data area B of the current frame are not transmitter side docs not recognize that 83 is received 

the same as the last data WOTd B„ in the user data area B of correctly, and sends 83 again after So+- 

a frame of the same frame number as that of the current ^ At fliat point, the receiver side would conftisc whether the 

frame, in the preceding modulo turn, the box IS is carried received frame Si is 83 (=V) or 82+ as it has already received 

out so that all the n data words are inserted in the user data $□+. According to the present invention, a receiver side 

area B. And, the box 20 fills the area A with value n. carries out the operation in FIG. 3, and found that the last 

In the above operation, it should be appreciated that the word of the current fime Sj (=X) is flic same as the last 

last word B„ in the user data area B in the corresponding word of the corresponding frame (Y) stored in the memOTy 

frame in a preceding modulo turn, does not completely 46, and recognizes that the current Sj (=X) is a 

coincide witti tiie last wotd B„ in the user data area B in fljc rc-transmittcd frame, and should be disregarded, 

current frame in the cuircnt modulo turn. This feature is used la the present invention, the number of user words to be 

in a receiver side to differentiate a frame in another modulo ^ able to transmit in a frame is decreased to n-l words 

turn, merely by comparing the last word B„ in a current although a frame has capacity to transmit n words, 

frame with the last word B„ in the corresponding frame nevertheless, the present invention Is useful since the prob- 

which has the same frame number in a (nroeding modulo ability of the above occasion (path E in FIG. 3) is very small. 

mfQ, In a prior ait. a frame structure must have one bit for 

In FIG. 2. when the path E occurs, the last word in the user ^5 differentiating a modulo turn, ot an SR system and a GBN 

data area B is used only for differentiating modulos. system, and further, (he presence of one bit means that it 

However, the probability of the path E is vciy small, and in must have one word which has 8 bits, 

theoretical analysis, it is less than 0.4% provided that each FIG. 14 shows a block diagram of the present ARQ 

word has 1 byte with bits (8 bits). system. The feature of FIG. 4 as compared with FIG. 9 is 

FIG. 3 shows the operational flow diart for differentiating 50 that a modulo identifier assign circuit 60 in FIG. 9 is 

modulo in a receiver side according to the present invcntioa replaced by a transmit frame assembling circuit 76, and thai 

When it starts, the box 30 reads a ftame number of a frame a modulo identifier detector 44 in FIG. 9 is replaced by a 

in the area C. Then, die box 32 coii^)ares the last word B^ data comparator 68. Also, in FIG. 4. a signal line from a 

in the user data area B of the coiresponding frame in a transmit data buffer 62 to a transmit frame assembling circuit 

receive buffer 46 (which stores frames in a preceding 55 70. and a signal line from a receive data buffer 46 to a data 

modulo), with the last word B„ in flie data area B in the comparator 68 arc provided. The operation of the transmit 

current frame in the current modulo. When they coincide frame assembUng circuit 70 is shown in FIG. 2. and the 

with each otha, it means that the current frame is the operation of the data comparator 68 is shown in FIG, 3. 

rc-transmittcd frame which is already received correctly, and As mentioned above in detail, the present invention 

Ae current frame is disregarded. provides error-free transmission with high transmission cflB- 

When they do not coincide with each other, the box 34 dency in a communication circuit for a mobile coimmini- 

processes the cuircnt frame as the correct frame, and the box cation having many burst ccrors, with simple structure and 

36 updates the content of the current frame area in the with no additional bit in a frame structure, 

receive buffer 46 witii the current received frame. Some modification is of course possible to those skilled in 

B should be appreciated that a receiver side may differ- 65 the art For instance, the \aA word B„ for comparison is not 

eotiate a modulo turn raerdy by con^aiing the last word in restricted to the last word, but any pration of a user data area 

a user data area in a current frame with the last word in the may be used instead of the last word. 



05/24/2004, ZAZT VorGion! 1.4.1 



5,715,257 



10 



From the f oregoiog it will oow be apparent that a new and 
improved ARQ system has been found, tt should be under- 
stood of course that Ifac onbodiments disclosed arc merely 
illustrative and are not intended to Umit the scope of the 
inventioQ. Reference should be made to the appended 5 
daims, rather than Che specification as indicating the scope 
of the invention. 

What is claimed is: 

1. System for re-transmission through a Selective Repeat 
system in a data communication for a data frame having a lo 
forward channel and a feedback channel, having a transmit- 
tcr side and a receiver side comprising: 
said data frame con^aises at least; 
a first area (B) for carrying user data, 
a second area (C) for carrying a frame numbei of each 
frame, said frame number being incremented one by 
one for each fr^ame widi a prodetermined modulus M, 
a third area (D) for canying a repeal request number 
which is forwarded from a receiver side to a iransmitta 20 
side requesting transmission of a frame, and 
a fourth area (E) for carrying an error detection code fw 
a frame, 

a flffli area (A) for carrying a number which shows how 
much user data is Med in said first area (B). 25 

said transmitter side comprises at least; 

a transmit buffer memory (62) stodng said first area (B). 
said fifth area (A) and said second area (C) of said 
frame by at least a modulo turn number of frames, ^ 

frame assemble means (70) for assembling a frame with 
a user data and modifying a part (B^ in said first area 

(B) so that said part (B„) differs from die conespondlng 
part in a frame having the same frame number as that 
of a current frame b a preceding modulo turn, and 
storing assembled frame in said transmit buffer 
memory (62). 

means (52) for deciding a frame for transmission accord- 
ing to a request number in the third area (D) of a request 
fr^une from a receiver side, where a request fr-ame ^ 
within a predetermined round trip delay time is 
disregarded, 

means (66) for filling said fourth area (E) with an erro- 
dctedion code, and transmitting an assembled frame to 
a receiver side, 45 

a receiver side conq^ses; 

means (40) for detecting a transmission error in a frame 
by using an error code in said fourth area (B), 

a receiver buffer memory (46) storing receive frames by 
at least a modulo turn of frames, ^ 

means (54) for deciding a request frame to a transmit side 
with a request frame number (D) which is next frame 
of the latest received firame ddined in the second area 

(C) in case of no transmission error, or a frame which 
an error is detected, 

means (64) for filling said area (D) with a request frame 
number according to the decision by said means (54), 
and transmitting a request frame to a transmitter side, 
and 

n^ans (66) for transmitting an output of said means (64) 
to said transmitter side with filUng an etror detecdon 
code to said output of said means (64). 

wherein the improvements comprise in that; 

said receiver side oomisiscs further comparison means 65 
(68) for comparing said part (B J in said first area (B) 
in a current received frame with coircsponding part 



60 



(BJ in cQcresponding frame having the same frame 
number as that cf said current received frame in a 
preceding modulo turn stored in said receive buffer 
memofy (46), and deciding whether to disregard said 
cunrent received frame when former coincides with 
latter since said current received frame has previously 
been received, or to take said current received frame 
and update content of said receive buffer memory (46) 
with said current received frame when former differs 
from latter since said current received fr^c is newly 
received frame. 

2. System for re-transmission according to claim 1. 
wherein; 

said user data has a plurality of words each of which has 
a plurality of bits, so that said first area has capacity of 
n number of words, where n is an integer larger ttian 2, 

said part of said first area is last word area in said first 
area, 

said fifth area (A) for canies a nuihber showing how many 
words of a user data said first area canies. and 

said transmitter side comprises further means for trans- 
ferring last word of a user data to a succeeding frame, 
filling i^lin said fifth area, and insert in a last word 
area (BJ of said first area (B) a data which differs at 
least one bit from a data in a last word area of a first 
area in the frame of the same frame number as that of 
the currei^ frame in a preceding modulo turn, when 
amount of said user data is equal to or exceeds cq)acity 
of said first area, and n'th word of the current frame 
coincides with n'th word in die frame of the same frame 
number as that of the current frame in a preceding 
modulo turn. 

3. System for re-transmission according to claim 2. 
wherein said word has 8 bits. 

4. Method for re-transmission through a Selective Repeat 
system in a data communication for a data frame having a 
forward channel and a feedback channel, having a transmit- 
ter side and a receiver side. 

said data frame comprising at least; 

a first area (B) for carrying a user data, 

a second area (C) for carrying a frame number of each 
frame, said frame number t>eing incremented one by 
one for each frame with a predetermined modulus M, 

a third area (D) for canying a repeat request number 
which is forwarded horn a receiver side to a transmitter 
side requesting transmission of a frame, and 

a fourth area (E) fox canying an error detection code for 
a frame, 

a fifth area (A) for carrying a number which shows how 
much user data is filled in said first area (B), 

said transmitter side oon^sing at least the steps of; 
assembling said first area (B). said fifdi area (A) and 
second second area (C^ of said frame, 

storing assembled frame in a transmit buffer memory (62), 

deciding a frame to be transmitted according to content in 
said third area (D) of a request frame from a receiver 
side, and disregarding said request frame in a prede- 
termined round-trip-deUy (RTF), 

reading the decided frame out of said memoiy (62) with 
fillin g an error detection code of a frame in said fourth 
area (E) and transmitting die frame to a receiver side 

said receiver side conqnsing at least the steps of; 

detecting a transmission error in a received frame by 
using an cnor detection code in said fourth area (E). 
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stOTing said received frame in a receive data buffer 
mcmoiy (46) by at least a modulo turn number of 
frames, 

taking said received frame out of said memory (46) to 
provide a received user data, ^ 

transmittiiig a request frame to a traDsmittcr side with 
filling a request frame number in said second area (C) 
according to a number in said diird area (D) of a 
received frame. 

wherein the improvements comprise in the steps; 

said assembling step in said transmitter side furthci com- 
prising the steps of modifying a part (B J in said first 
area (B) so that said part (B„) differs from the corre- 
sponding part in a frame having the same frame number 15 
as that of a current frame in a preceding modulo turn, 
and 
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said receiver side fiffther comprising the steps of com- 
paring said part (B„) in a first area (B) in a current 
received frame wife ctaresponding part (B^ in a cor- 
responding frame having the same frame number as 
that of said cuncnt received frame in a preceding 
modulo turn stored in said receive buffer memory (46), 
and deciding whether to disregard said current received 
frame when fomer coincides with latter since the 
current received frame has previously been received, or 
to take said current received frame and iq>date content 
of said receive buffer memory (46) with said current 
received frame when former differs from latter since 
the current received frame is a newly received frame. 

* * * 41 * 
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